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(54) ATM switch and congestion control method 

(57) An ATM switch having a packet level discard 
function includes an upstream congestion detection cir- 
cuit (127) for detecting a congestion state of an ATM 
switch provided in the upstream and a packet level dis- 
card control table (129) for holding at every connection 
a packet level discard priority (703-2j) indicating 
whether the ATM switch provided in the upstream has 
the packet level discard function or not, and wherein 



cells transmitted via an ATM switch not having a packet 
level discard function or an ATM switch which is not in. 
the congestion state are packet-level-discarded with a 
priority to other cells. Thus, it is possible to improve a 
goodput of the ATM network in which ATM switches hav- 
ing a packet level discard function and ATM switches not 
having a packet level discard function are provided in a 
mixed state. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 5 

The present invention relates to an asynchronous 
transfer mode (ATM) switch and a congestion control 
method in an asynchronous transfer mode, and particu- 
larly to an ATM switch capable of packet level discard. t 

DESCRIPTION OF THE RELATED ART 

Heretofore, as a cell transmission method of an 
ATM network comprising an ATM switch using an asyn- 1 
chronous transfer mode (hereinafter simply referred to 
as "ATM"), there are standardized the following four 
kinds of traffic classes. That is. a CBR (Constant Bit 
Rate) and a VBR (Variable Bit Rate) are standardized 
as a traffic class of a bandwidth-reserved type in which ; 
a bandwidth is reserved when a call is set between a 
network and an end system. An ABR (Available Bit 
Rate) and a UBR (Unspecified Bit Rate) are standard- 
ized as a traffic class in which a bandwidth cannot be 
reserved when a call is set because a traffic occurs in a 
burst fashion like a LAN (local Area Network) traffic. In 
the ABR and UBR traffic classes, the ATM network 
hardly guarantees a quality of service, and hence the 
ABR and UBR traffic classes are called "Best Effort 
type" traffic classes. 

In the bandwidth-reserved type traffic classes, a 
surveillance mechanism called a UPC (Usage Parame- 
ter Control) provided at the entrance of the source end 
system side of a user network interface detects whether 
or not data is transmitted at a rate under a previously- 
reserved bandwidth. If it is determined by the UPC that 
there is a non-conforming cell, then such non-conform- 
ing cell is discarded or a discard priority is set to be high 
one more time, and data is transferred to the next ATM 
switch. Accordingly, it is possible to prevent a network 
congestion from being caused by a traffic from the 
source end system. 

On the other hand, in the Best Effort type traffic 
class, the bandwidth is not reserved, and hence the 
above-mentioned UPC cannot be applied thereto. Fur- 
ther, a traffic occurs in a burst fashion, and a traffic 
which exceeds an available rate of an ATM switch pro- 
vided within the network tends to be received, thereby 
resulting in a congestion. There is then a large possibil- 
ity that a cell will be discarded. The ATM switch includes 
an internal cell buffer to temporarily accumulate cells 
when a congestion state is a slight congestion state, 
thereby preventing a cell from being discarded. How- 
ever, if an excess traffic concentration is continued so 
that a congestion state becomes serious and accumu- 
• lated ceils exceed a storage capacity of the cell buffer in 
the ATM switch, then a cell discard will occur. 

As a method of preventing a transmission efficiency 



of an ATM network from being lowered by minimizing a 
cell discard influence exerted by a congestion, there is- 
known a method (packet level discard) which discards 
cells at the packet level. JP-A-6-334681 ("CELL 
SWITCH SYSTEM AND APPARATUS"), for example, 
discloses a packet level discard. Although a cell discard 
occurs in the ATM switch which has fallen into the con- 
gestion state, a destination end system cannot rear- 
range a packet if any one of cells composing the same 
3 packet is missing. Therefore, when a cell discard occurs 
over a number of packets, a number of packets are 
transmitted again from the source end system to the 
destination end system, resulting in a throughput of 
packet level (goodput) being lowered unnecessarily, 
s The packet level discard function is able to discard cells 
composing the same packet continuously transmitted 
from the connection up to the interval of packets when 
the ATM switch, which has fallen into the congestion 
state, executes a cell discard. Owing to the packet level 
>o discard, the cell discard is concentrated on lesser pack- 
ets so that an invalid packet in which any one of cells is 
missing can be prevented from being transmitted. 
Therefore, it becomes possible to improve a goodput of 
an ATM network. 

25 

SUMMARY OF THE INVENTION 

The above-mentioned packet level discard has hith- 
erto been proposed as a method of preventing the 
30 goodput of the ATM network from being lowered by sup- 
pressing an influence of a congestion unavoidably 
caused in the Best Effort type traffic class to the mini- 
mum. However, as shown in Fig. 2, when a plurality of 
ATM switches not having the packet level discard func- 
35 tion exist in the upstream of the connection of other ATM 
switches having a packet level discard function (case 1), 
there arise the following problems. 

As shown in Fig. 2, an ATM network comprises ATM 
switches A 201 and C 203 not having a packet level dis- 
40 card function, an ATM switch B 202 with a packet level 
discard function, an end system A 211 , an end system 
B 212, an end system C 213. an end system D 214 and 
an end system E 215. A cell flows from the end system 
A 21 1 to the end system E 21 5. a cell flows from the end 
45 system B 212 to the end system E 215, a cell flows from 
the end system C 213 to the end system E 215, and a 
cell flows from the end system D 214 to the end system 
E 215, respectively. Let us now consider the case in 
which a congestion occurs in the ATM switch A 201 and 
so no congestion occurs in the ATM switch C 203. There is 
a large possibility that a packet transmitted from the 
ATM switch A 201 to the ATM switch B 202 will be an 
imperfect packet having a missing cell (hereinafter 
referred to as "cell-missing-packet"). On the other hand. 
55 there is a large possibility that a packet transmitted from 
the ATM switch C 203 to the ATM switch B 202 will be a 
packet of which the cell is not missing (hereinafter 
referred to as "perfect packet"). However, when the ATM 
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switch B 202 is placed in the congestion state, there is 
then a large possibility that- in order to equivalents 
packet-level-discard the packet sent from the ATM 
switch A 201 and the packet sent from the ATM switch C 
203, the ATM switch B 202 will transmit the cell -missing- , 
packet sent from the ATM switch A 201 to the end sys- 
tem E 215 but instead the ATM switch B 202 will packet- 
level-discard the perfect packet from the ATM switch C 
203. In this case, since both of the cell-missing packet 
and the perfect packet are transmitted again, the band- 
width between the ATM switch B 202 and the end sys- 
tem E 215 is utilized uselessly, resulting in the goodput 
of the ATM network being lowered. 

Further, as shown in Fig. 3, when the ATM switch 
with the packet level discard function implemented and 
the ATM switch not having the packet level discard func- 
tion exist in the upstream of the connection of the other 
ATM switch having the packet level discard function 
(case 2), there arises a similar problem. 

As shown in Fig. 3, in the ATM network, the ATM 
switch C 203 not having the packet level discard func- 
tion in Fig. 2 is replaced having an ATM switch D 204 
with a packet level discard function. Similarly to Fig. 2, 
as shown in Fig. 3, a cell flows from the end system A 
21 1 to the end system E 215, a cell flows from the end 
system B 21 2 to the end system E ?1 5, a cell flows from 
the end system C 213 to the end system E 215, and a 
cell flows from the end system D 214 to the end system 
E 215, respectively. When a congestion occurs in the 
ATM switch A 201 , there is then a large possibility that a 
packet transmitted from the ATM switch A 201 to the 
ATM switch B 202 will be a cell-missing-packet. On the 
other hand, a packet transmitted from the ATM switch D 
204 to the ATM switch B 202 is a perfect packet. How- 
ever, when the ATM switch B 202 is placed in the con- 
gestion state, the ATM switch B 202 equivalents packet- 
level-discards the packet transmitted from the ATM 
switch A 201 and the packet transmitted from the ATM 
switch D 204 so that a problem similar to the above- 
mentioned (case 1) arises. 

Fig. 8 is a table showing classified results of the 
ATM switches placed in the upstream of the ATM switch 
having the packet level discard function from a stand- 
point of the implementation of packet level discard func- 
tion and the existence of a congestion. An ATM switch 
having a packet level discard function and which is not 
placed in the congestion state is an ATM switch CD ; an 
ATM switch having a packet level discard function and 
which is placed in the congestion state is an ATM switch 
@; an ATM switch not having a packet level discard 
function and which is not placed in the congestion state 
is an ATM switch ®; and an ATM switch not having a 
packet level discard function and which is placed in the 
congestion state is an ATM switch ® - 

In the ATM network in which a plurality of ATM 
switches © and ® exist in the upstream of the ATM 
switch having the packet level discard function or in the 
ATM network in which a plurality of ATM switches ® , 
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©, ® exist in the upstream of the ATM switch having 
the packet level discard function, in order to solve the 
above-mentioned problem, according to the present 
invention, the ATM switch having the packet level dis- 
s card function includes an upstream congestion detec- 
tion circuit for detecting a congestion state of an ATM 
switch provided in the upstream with reference to a con- 
gestion indication bit of a received cell and a packet 
level discard control table which memorizes therein a 
70 packet level discard priority indicating whether or not the 
ATM switch not having the packet level discard function 
exists in the upstream of the connection at every con- 
nection. In the case of the case 1 in which the ATM 
switches ® and ® exist in the upstream of the connec- 
tion, on the basis of a detected result from the upstream 
congestion detection circuit, a packet having the large 
possibility that it will be a cell-missing-packet transmit- 
ted from the ATM switch ® is packet-level-discarded 
with a priority to a perfect packet transmitted from the 
ATM switch ®. Moreover, in the case of the case 2 in 
which the ATM switches ©. ©, ® exist in the 
upstream of the connection, with reference to the packet 
level discard priority memorized in the packet level dis- 
card control table, a packet having a large possibility 
that it will be a cell-missing-packet transmitted from the 
ATM switch ® is packet-level -discarded with a priority 
to the perfect packets transmitted from the ATM 
switches © and ©. 

According to the ATM switch having the packet level 
30 discard function of the present invention, it is possible to 
reduce the number of the cell-missing-packets that are 
transmitted to the ATM network, thereby making it pos- 
sible to improve the goodput of the ATM network. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an ATM switch B 
202 according to the present invention; 
Fig. 2 is a diagram showing an embodiment of an 
40 ATM network to which the present invention is 
effectively applicable; 

Fig. 3 is a diagram showing another embodiment of 
an ATM network to which the present invention is 
effectively applicable; 
45 . Fig. 4 is a diagram used to explain threshold values 
T1 , T2, T3, T4 within a congestion detection circuit 
125; 

Fig. 5 is a block diagram showing a packet level dis- 
card control unit 126 more in detail; 
so Fig. 6A is a cell format within an ATM network; 

Fig. 6B is a cell format (internal cell format) within a 
switch core unit of an ATM switch; 
Fig. 7 is a table format of a packet level discard con- 
trol table 129; 

55 Fig. 8 is a table showing classified results of ATM 
switches from a standpoint of implementation 
packet level discard function and the existence of a 
congestion; and 
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Fig. 9 is a flowchart used to explain the manner in 
which a packet level discard judgment circuit 131 
executes a cell discard judgment. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Embodiments of the present invention will be 
described with reference to an apparatus including an 
output FIFO (first-in first-out) buffer. Fig. 2 shows an 
ATM network according to the embodiment of the 
present invention (case 1). As shown in Fig. 2, this ATM 
network comprises the ATM switches A 201 and C 203 
not having the packet level discard function, the ATM 
switch B 202 having the packet level discard function 
and the end system A 211, the end system B 212, the 
end system C 213, the end system D 214 and the end 
system E 215. Four connections 21 , 22, 23, 24 are set 
in this ATM network. Specifically, the connection 21. in 
which cells are received from the end system A 211 
through an input line 1 of the ATM switch A 201 and out- 
putted from an output line N, and further received at an 
input line 2 of the ATM switch B 202, in which it is 
switched to the output line N and extended to the end 
system E 215, is set. The connection 22, in which cells 
are received from the end system B 212 through an 
input line 3 of the ATM switch A 201 and outputted from 
the output line N, and further received at the input line 2 
of the ATM switch B 202, in which it is switched to the 
output line N and extended to the end system E 215, is 
set. The connection 23, in which cells are received from 
the end system C 213 through the input line 2 of the 
ATM switch C 203 and outputted from the output line N, 
and further received at the input line 3 of the ATM switch 
B 202, in which it is switched to the output line N and 
extended to the end system E 215, is set Further, the 
connection 24, in which cells are received from the end 
system D 214 through an input line 4 of the ATM switch 
C 203 and outputted from the output line N, and further 
. received at the input line 3 of the ATM switch B 202, in 
which it is switched to the output line N and extended to 
the end system E 215, is set. 

Fig. 1 shows in block form the ATM switch B 202 
according to the embodiment of the present invention. 
As shown in Fig. 1 , the ATM switch B 202 comprises N 
input lines 1 to N, N output lines 1 to N, input line inter- 
face units 110-1 to 110-N for effecting a physical layer 
termination, a header conversion and an addition of 
switch internal information, output line interface units 
130-1 to 130-N for effecting a physical layer initiation 
and a deletion of switch internal information and a 
switch core unit 120 for executing a cell switching and a 
packet level discard or the like. 

The input line interface unit 110-i (i = 1 to N) com- 
prises a header conversion table 1 1 1-i,'a physical layer 
termination unit 1 12-i and a header conversion unit 113- 

The output line interface unit 130-i (i = 1 to N) com- 



prises a header deletion unit 131 -i and a physical layer 
initiation unit 132-i. 

The switch core unit 120 comprises a multiplexer 

1 21 for multiplexing cells inputted from the input lines i (i 
5 = 1 to N), a cell buffer 122 having a storage capacity of 

several cells to temporarily accumulate ceils, output 
FIFO buffer memories 123-1 to 123-N provided at every 
output line to accumulate cells, cell counters 124-i (i = 1 
to N) for counting the number of cells accumulated in 
10 the output FIFO buffer memories 123-i (i = 1 to N) of the 
output lines i, a packet level discard control unit 126 for 
judging the execution of the packet level discard, and a 
congestion detection circuit 125 having a function to 
compare values of the cell counters 124-i and a conges- 
ts tion judgment threshold value T1 thereby to make a 
congestion indication bit of a cell within the cell buffer 

122 ON based on a compared result and a function to 
compare threshold values T3, T4 and the values of the 
cell counters 124-i thereby to report a compared result 

20 to the packet level discard control unit 1 26. 

The congestion detection circuit 125 has four 
threshold values T1, T2, T3. T4 shown in Fig. 4. The 
threshold value T1 is a congestion judgment threshold 
value; the threshold value T2 is a maximum cell number 
25 of cells that can be accumulated in the output FIFO 
buffer memories 123-i; and the threshold values T3, T4 
are the threshold values that are used to judge the con- 
gestion as a slight congestion or a serious congestion. 
A relationship of T2 > T4 > T3 is satisfied among the 
30 respective threshold values T2, T3, T4. Although the 
threshold value T1 falls within a relationship of T2 > T4 
> T1 > T3 as shown in Fig. .4, the threshold value T1 
may take any values so long as a relationship of T2 > T1 
is satisfied. 

35 Fig. 5 shows in block form the packet level discard 
control unit 126 more in detail. As shown in Fig. 5, the 
packet level discard control unit 126 comprises a packet 
level discard control table 129 in which there is accumu- 
lated control information for packet level discard 11 of 
40 every connection, an upstream congestion detection 
circuit 127 for extracting a congestion state of an ATM 
switch provided in the upstream from the cell within the 
cell buffer 122 thereby to report upstream congestion 
information 12 to the packet level discard judgment cir- 
45 cuit 131. a connection entry number detection unit 128 
for extracting a connection entry number 615 (will be 
described later on) from the cell within the cell buffer 
122 thereby to report the extracted value to the packet 
level discard control table 129, a packet end cell detec- 
so tion unit 130 for extracting a packet end cell indication 
bit 614 (will be described later on) from the cell within 
the cell buffer 122 thereby to report the extracted value 
to the packet level discard judgment circuit 131, and a 
packet level discard judgment circuit 131 for determin- 
55 ing based on the control information for packet level dis- 
card 1 1 of the packet level discard control table 129, the 
upstream congestion information 12 and output FIFO 
buffer congestion information 13 detected by the con- 
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gestion detection circuit 125 whether or not the packet 
level discard should be executed. 

The packet level discard judgment circuit 131 for 
determining based on the control information for packet 
level discard 11, the upstream congestion information 
12 and the output FIFO buffer memory congestion infor- 
mation 13 whether or not the packet level discard 
should be executed and the upstream congestion 
detection circuit 127 within the packet level discard con- 
trol unit 126 are the intrinsic elements of the present 
invention. The ATM switches A 201 and C 203 are the 
same as the ATM switch B 202 excepting that the packet 
level discard control unit 126 does not exist, the output 
FIFO buffer memory congestion information 13 does 
not exist between the congestion detection circuit 125 
and the packet level discard control circuit 126 and a 
signal does not exist between the cell buffer 122 and the 
packet level discard control unit 126. 

Fig. 6A shows a cell format within the ATM network, 
and Fig. 6B shows a cell format (hereinafter referred to 
as "internal cell format") within the switch core unit 120 
of the ATM switches A 201 , B 202, C 203. As shown in 
Fig. 6A, the cell format within the ATM network com- 
prises an information field 600, connection indications 
VCI601/VPI602, a congestion indication bit 603 and a 
packet end cell indication bit 604. As shown in Fig. 6B. 
the internal cell format comprises an information field 
610, connection indications VCI611 A/PI612, a conges- 
tion indication bit 613, a packet end cell indication bit 
614, a connection entry number 615 which is a table 
number of the packet level discard control table 129 and 
an output line number 61 6. 

The embodiment of the present invention will be 
described below in which an operation of the present 
invention is separated into two types of operations so as 
to facilitate the understanding of the present invention.. 
Two types of operations will be referred to as "operation 
1" and "operation 2". 

The operation 1 is such that the ATM switch A 201 
or the ATM switch C 203 writes its own congestion state 
in the cell thereby to report the congestion state to the 
ATM switch B 202. The operation 2 is such that the ATM 
switch B 202 judges based on the congestion indication 
bit 603 within the cell transmitted from the ATM switch A 
201 or the ATM switch C 203, whether or not the cells 
sent from the end system A 21 1 to the end system D 
214 should be discarded. 

Initially, the operation 1 will be described with refer- 
ence to the connection 21 . The end system A 21 1 turns 
the congestion indication bit 603 OFF, and transmits a 
cell to the ATM switch A 201 . When the cell is received 
by the ATM switch A 201 from the input line 1 , informa- 
tion corresponding to the VCI601/VPI602 of the cell is 
read out from the header conversion table 111-1, and 
VCI601/VPI602 of the cell is converted into 
VCI611/VPI612, and the cell is further added with the 
connection entry number 615 and the output line 
number 616 and thereby converted into the internal cell 



format. Moreover, the information field 600, the conges- 
tion indication bit 603 and the packet end cell indication 
bit 604 are not changed in content and retained as an 
information field 610, a congestion indication bit 613 • 
s and a packet end cell indication bit 614, respectively. 
Cells inputted from the input lines i (i = 1 to N) are mul- 
tiplexed by the multiplexer 121 and transmitted to the 
cell buffer 122. The output line number 616 of the cell 
within the connection 21 becomes "N". The 
10 VCI61 1/VPI612 is maintained as it is when it is output- 
ted from the output line N, and used as the connection 
indication when the cell is switched from the input line 2 
to the output line N in the ATM switch B 202. 

The congestion detection circuit 125 turns the con- 
75 gestion indication bit 613 within the cell of the cell buffer 
122 ON when a value C-N of the cell counter 124-N of 
the output FIFO buffer memory 123-N corresponding to 
the output line number 616 and the congestion judg- 
ment threshold value T1 within the congestion detection 
20 circuit 125 satisfy a relationship of T1 < C-N. Thereafter, 
the cell within the cell buffer 122 is transmitted to the 
output FIFO buffer memory 123-N corresponding to the 
output line number 616. 

When cell input rates of the connections 21 and 22 
25 shown in Fig. 2 exceed an output rate of the output line 
N, cells are accumulated in the output FIFO buffer mem- 
ory 123-N. When a cell is tried to be transmitted to the 
output FIFO buffer memory 123-N, if cells of the maxi- 
mum cell number T2 that can be accumulated are accu- 
30 mulated in the output FIFO buffer memory 123-N, then 
the cell is discarded within the cell buffer 122. When the 
cell is inputted to the output FIFO buffer memory 123-N, 
the cell counter 124-N increments its count value C-N 
by "1". When cells of the number larger than T1 are 
35 accumulated in the output FIFO buffer memory 123-N, 
the cell of which the congestion indication bit 613 is 
turned ON by the congestion detection circuit 125 is 
inputted to the output FIFO buffer memory 123-N. The 
cells accumulated in the output FIFO buffer memory 
40 123-N are transmitted to the output line interface unit N 
130-N in the same sequential order as that in which the 
cells are accumulated in the output FIFO buffer memory 

123- N. Each time a cell is transmitted, the cell counter 

1 24- N decrements its count value C-N by "1 ". In the out- 
45 put line interface unit N 130-N, the connection entry 

number 615 and the output line number 616 are deleted 
by the header deletion unit 131 -N, and the cell is output- 
ted through the physical layer initiation unit 132-N from 
the output line N. 

so Incidentally, there is a large possibility that the 
packet which does not contain the cell in which the con- 
gestion indication bit 613 is ON is transmitted from the 
ATM switch A 201 as the perfect packet. On the other 
hand, there is a large possibility that the packet which 

55 contains the cell in which the congestion indication bit 
613 is ON will be transmitted from the ATM switch A 201 
as the cell-missing-packet. Cells in the connections 22, 
23, 24 are transferred to the ATM switch B 202 similarly 
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to the cell in the connection 21 . 

Next, the (operation 2) will be described with refer- 
ence to the case in which the cell within the connection 
21 is switched from the input line 2 to the output line N 
by the ATM switch B 202. 5 

The Cell is inputted from the input line 2 and accu- 
mulated in the cell buffer 1 22 through the input line inter- 
face unit 2 110-2. Further, based on the congestion 
state of the output FIFO buffer memory 123-N, the con- 
gestion indication bit 613 within the cell is turned ON. 10 
These procedures are similar to those of the above- 
mentioned (operation 1). Congestion information sent 
from the ATM switch B 202 is not used in the present 
invention but it is used by the congestion control in the 
ABR traffic. 75 

Initially, an operation of the packet level discard 
control unit 126 will be described. The upstream con- 
gestion detection circuit 127 extracts the congestion 
indication bit 613 from the cell within the ceil buffer 122 
and reports the thus extracted congestion indication bit 20 
613 to the packet level discard judgment circuit 131 as 
the upstream congestion information 1 2. 

The congestion detection circuit 125 compares a 
count values C-i (i = 1 to N) of the output FIFO buffer 
memories 123-i (i = 1 to N) corresponding to the output 2s 
line number 616 and the threshold values T3, T4 (T3 < 
T4) within the congestion detection circuit 125 and 
reports a compared result to the packet level discard 
judgment circuit 131 as the output FIFO buffer memory 
congestion information 13. The output FIFO buffer 30 
memory congestion information 13 is 2-bit information, 
and becomes "00" when C-i < T3 (normal state). The 
output FIFO buffer memory congestion information- 13 
becomes "01" when T3 < C-i < T4 (slight congestion 
state). The output FIFO buffer memory congestion infor- 35 
mation 13 becomes "10" when T4 < C-i (serious con- 
gestion state). 

The connection entry number detection unit 128 
extracts the connection entry number 615 from the cell 
within the cell buffer 122 and reports the value of the 40 
extracted connection entry number 615 to the packet 
level discard control table 129. In response to the value 
reported thereto, the packet level discard control table 
129 reports the control information for packet level dis- 
card 1 1 corresponding to the connection entry number 45 
61 5 to the packet level discard judgment circuit 131 . Fig. 
7 shows a table format of the packet level discard con- 
trol table 129. As shown in Fig. 7, the packet level dis- 
card control table 129 comprises packet level discard 
occurrence information 701-21 to 701-24 indicative of sc 
the occurrence of the packet level discard, packet first 
cell information 702-21 to 702-24 and packet level dis- 
card priorities 703-21 to 703-24 which determine 
whether or not the packet level discard control should 
be executed based on the upstream congestion infor- si 
mation 12. The control information for packet level dis- 
card 1 1 corresponding to the connection entry number 
615 of connections 2j (j = 1 to 4) contains packet level 



discard occurrence information 701 -2j, packet first cell 
information 702 -2j and packet level discard priorities- 
„703-2j. Since the four connections 21 , 22, 23, 24 are set 
in the ATM switch B 202 as described above, if n con- 
nections are set in the ATM switch B 202, then there 
may be used n entries. 

If any one of ATM switches not having the packet 
level discard function exists on the path of the upstream 
of the ATM switch B 202 of the connections 2j, then 
when the connections are set, the packet level discard 
priorities 703-2j are turned ON. In the case of Fig. 2 of 
this embodiment, the packet level discard priorities 703- 
2j corresponding to the connections 21, 22, 23, 24 are 
previously set to ON. 

The packet first cell information 702-2j are set to 
ON when the connections are set. Thus, when the ATM 
switch B 202 first receives a first cell within the connec- 
tions 2j after the connections 2j were set, the packet 
level discard occurrence information 702-2j correspond- 
ing to the connection entry number 615 are turned OKf. 
When cells (cells in which the packet end cell indication 
bit 614 is OFF) other than the packet end cell are out- 
putted from the cell buffer 122 or discarded within the 
cell buffer 122, the packet first cell information 702-2j 
corresponding to the connection entry number 615 are 
turned OFF Also, when the packet end cell (cell in 
which the packet end cell indication bit 614 is ON) is 
outputted from the output buffer 1 22 or discarded within 
the cell buffer 122, the packet first cell information 702- 
2j corresponding to the connection entry number 615 of 
the connection 2j is turned ON. 

According to this operation, it is possible to confirm 
based on the packet first cell information 702-2j whether 
or not the cell of the connection 2j within the cell buffer 
122 is the packet first cell. 

The packet level discard occurrence information 
701 -2j is set to OFF upon initialization. Thus, after ini- 
tialization, when the ATM switch B 202 first receives the 
cell within the connection 2j, the packet level discard 
occurrence information 701 -2j corresponding to the 
connection entry number 615 is set to OFF. When the 
packet first cell within the connection 2j is inputted, if it 
is determined that the packet containing the packet first 
cell is a discard target, then the packet level discard 
occurrence information 701-2j is turned ON. When a 
packet middle cell (i.e. cell which is neither the packet 
first cell nor the packet end cell) is inputted, the value of 
the packet level discard occurrence information 701 -2j 
corresponding to the connection entry number 615 is 
maintained as it. When the packet end cell (cell in which 
the packet end cell indication bit 614 is ON) is inputted, 
if the packet level discard occurrence information 701 -2j 
corresponding to the connection entry number 615 is 
set to OFF. then when the packet first cell is inputted, 
the packet level discard occurrence information 701 -2j 
is constantly held at the OFF state. 

Fig. 9 shows a cell discard judgment flowchart 
based on the packet level discard executed by the 
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packet level discard judgment circuit 131. The packet 
level discard judgment circuit 131 judges a packet dis- 
card preparation state of every cell based on the packet 
level discard priority 703-2j within the control informa- 
tion for packet level discard 11 , the upstream conges- 5 
tion information 12 and the output FIFO buffer memory 
congestion information 13. 

Referring to Fig. 9, when a cell is received by the 
cell buffer 122 at a step 901 , it is determined at the next 
decision step 902 whether or not the output FIFO buffer 10 
memory congestion information 13 is "10 M (i.e. serious 
congestion state). If the output FIFO buffer memory 
congestion information 13 indicates the serious conges- 
tion state as represented by a YES at the decision step 
902, then control goes to a step 903, whereat it is deter- ts 
mined that the state is the packet discard preparation 
state. If the output FIFO buffer memory congestion 
information 13 indicates the state other than the serious 
congestion state as represented by a NO at the decision 
step 902, then control . goes to the next decision step 20 
904, whereat it is determined whether or not the output 
FIFO buffer memory congestion information 13 is "01" 
(slight congestion state). If the output FIFO buffer mem- 
ory congestion information 13 is "01" as represented by 
a YES at the decision step 904, then control goes to the 25 
next decision step 905, whereat it is determined 
whether or not the upstream congestion information 12 
is ON. If the upstream congestion information 12 is ON 
as represented by a YES at the decision step 905, then 
control goes to the next decision step 906, whereat it is 30 
determined whether or not the packet level discard pri- 
ority 703-2j is ON. If the output FIFO buffer memory 
congestion information 13 indicates the slight conges- 
tion state at the decision step 904 and the upstream 
congestion information 12 and the packet level discard 35 
priority 703-2j are both ON at the decision steps 905 
and 906, then control goes to the step 903, whereat it is 
determined that the state is the packet discard prepara- 
tion state. In other cases, control goes to a step 907, 
whereat it is determined that the state is not the packet 40 
discard preparation state. 

Based on the result of judging whether or not the 
state is the packet discard preparation state and the 
packet level discard information 701 -2j and the packet 
first cell information 702-2j within the control information 45 
for packet level discard 1 1 1 it is determined whether the 
cell received by the cell buffer 122 at the step 901 is dis- 
carded or outputted to the output FIFO buffer memory. 

If the state is the packet discard preparation state at 
the step 903, then control goes to the next decision step so 
908, whereat it is determined by the packet level discard 
judgment circuit 131 whether or not the packet first cell 
information 702-2j is ON. If the packet first cell informa- 
tion 702-2j is ON as represented by a YES at the deci- 
sion step 908, then control goes to a step 909, whereat ss 
the packet level discard occurrence information 701-2j 
corresponding to the connection entry number 615 is 
set to ON in order to discard all cells composing the 



packet containing the packet first cell. Also, control goes 
to a step 910, whereat it is determined that cells within 
the cell buffer 122 should be discarded. Then, it is 
reported to the cell buffer 122 such that the cell buffer 
122 may not send cells to the output FIFO buffer mem- 
ory 123-i (i = 1 to N) but the cell buffer 122 may discard 
cells. 

If it is determined at the step 907 that the state is 
not the packet discard preparation state and also -the 
packet first cell information 702-2j is not ON, then con- 
trol goes to the next decision step 911 whether or not 
the packet level discard occurrence information 701-2j 
is ON. If the packet level discard occurrence information 
701 -2j is ON as represented by a YES at the decision 
step 91 1, then the packet level discard judgment circuit . 
131 judges at the step 91 0 that the cells within the buffer 
cell 122 should be "discarded", and it is reported to the 
cell buffer 1 22 such that the cell buffer 1 22 may not send 
cells to the output FIFO buffer memory 123-i but the cell 
buffer 1 22 may discard the cells. In that case, the packet 
level discard occurrence information 701 -2j is not 
changed but maintained at the ON level at a step 912, 
and other cells composing the same packet are dis- 
carded. 

If it is determined by the packet level discard judg- 
ment circuit 131 at the decision step 91 1 that the packet 
level discard occurrence information 701 -2j is not ON, 
then it is determined at a step 914 that the ceil within the 
cell buffer 122 is "switching", and it is reported to the cell 
buffer 122 such that the cell buffer 122 sends the cell to 
the output FIFO buffer memory 123-i. In that case, the 
packet level discard occurrence information 701 -2j is 
not changed and held at the OFF state at a step 913, 
and other cells composing the same packet are 
switched. 

Finally, it is determined at a decision step 915 
whether or not the packet end cell indication bit 614 is 
ON. If the packet end cell indication bit 614 is ON as 
represented by a YES at the decision step 915, then 
control goes to a step 916, whereat the packet level dis- 
card occurrence information 701 -2j corresponding to 
the connection entry number 615 is set to OFF If the 
packet end cell indication bit 614 is not. ON as repre- 
sented by a NO at the decision step 915, then control is 
ended. 

In the above;mentioned cell discard judgment flow- 
chart shown in Fig. 9, only when the packet first cell is 
inputted to the cell buffer 122 and it is determined that 
the state is the packet discard preparation state, the 
packet level discard occurrence information 701-2j 
within the packet level discard control table 129 corre- 
sponding to the connection entry number 61 5 within the 
packet first cell is set ON at the step 909. Also, when the 
cell inputted to the cell buffer 122 is other than the 
packet first cell, the packet level discard occurrence 
information 701-2j is maintained as it is at the steps 912 
and 91 3. Only after the packet end cell is judged as "dis- 
card", the packet level discard occurrence information 
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701 -2j within the packet level discard control table 129 is 
rewritten from ON to OFF. Accordingly, in the above- 
mentioned cell discard judgment flowchart shown in Fig 
9, all cells composing one packet can be discarded or 
switched, and hence the packet level discard can be 
executed. 

The cell transmitted to the output FIFO buffer mem- 
ory 123-N is outputted from the output line N by the pro- 
cedures similar to those of the above-mentioned 
(operation 1). 

In the ATM network shown in Fig. 2, since the ATM 
switch A 201 is in the congestion state, the congestion 
indication bit 603 of the cells on the connections 21 and 
22 is made ON, and the cells on the connections 21 and 
22 are inputted to the ATM switch B 202. Also, since the 
ATM switch C 203 is not in the congestion state, the 
congestion indication bit 603 of the cells on the connec- 
tion 23 and 24 is held at the OFF state, and the cells on 
the connections 23 and 24 are inputted to the ATM 
switch B 202. In the ATM switch B 202, the upstream 
congestion detection circuit 127 extracts the congestion 
indication bit 603 from the cell inputted to the cell buffer 
1 22 and reports the extracted congestion indication bit 
603 to the packet level discard judgment circuit 131 as 
the upstream congestion information 12. Since the 
packet level discard judgment circuit 131 determines 
based on the upstream congestion information 12 
whether or not the state is the packet discard prepara- 
tion state (step 905 in Fig. 9), the ATM switch B 202 can 
packet-level-discard respective ceils on the connections 
21, 22 through the congested ATM switch A 201 with a 
priority to the cells on other connections 23. 24, 

The ATM network shown in Fig. 2 has been 
described so far by way of example. Let us now 
describe the case (case 2) of the ATM network shown in 35 
Fig. 3. The ATM network shown in Fig. 3 is similar to the 
ATM network shown in Fig. 2 excepting that the ATM 
switch C 203 not having the packet level discard func- 
tion shown in Fig. 2 is replaced with the ATM switch D 
204 having the packet level discard function. Connec- *o 
tions 21 . 22, 23, 24 also are set similarly to Fig. 2, and 
there exist four connections 21 , 22, 23, 24 in which the 
end systems A 211. B 212, C 213 and D 214 transmit 
cells to the end system E 215. The above-mentioned 
(operation 1) is executed in all of the ATM switches A 45 
201 , B 202, C 203 and D 204, and the above-mentioned 
(operation 2) is executed only in the ATM switch B 202 
having the packet level discard function. 

The ATM switch B 202 shown in Fig. 2 and the ATM 
switch B 202 shown in Fig. 3 differ from each other in so 
the initialization of the packet level discard priority 703- 
2j within the packet level discard control table 129. Spe- 
cifically, in the ATM network shown in Fig. 2, since the 
switch A 201 not having the packet level discard func- 
tion exists in the upstream of the connections 21, 22 55 
and the switch C 203 not having the packet level discard 
function exists in the upstream of the connections 23, 
24, in the ATM switch B 202 shown in Fig. 2, when the 



respective connections 21 , 22, 23. 24 are set. an packet - 
level discard priorities 703-2j within the packet level dis- 
card control table 1 29 are set to ON. On the other hand, 
in the ATM network shown in Fig. 3, since the switch A 
j 201 not having the packet level discard function exists in 
only the upstream of the connections 21 , 22, in the ATM 
switch B 202 shown in Fig. 3. when the respective con- 
nections 21 . 22, 23. 24 are set. only the packet level dis- 
card priorities 703-21 and 703-22 within the packet level 
to discard control table 129 are set to ON. and the packet 
level discard priorities 703-23 and 703-24 are still main- 
tained to be OFF. 

The ATM switch B 202 shown in Fig. 3 also exe- 
cutes the packet level discard in accordance with the 
75 cell discard judgment flowchart shown in Fig. 9. Since it 
is determined by the packet level discard judgment cir- 
cuit 131 based on the packet level discard priority 703- 
2j whether or not the state is the packet level discard 
preparation state (step 906 in Fig. 9). the ATM switch B 
20 202 in Fig. 3 is able to packet-level-discard cells on the 
connections 21, 22 through the ATM switch A 201 not 
having the packet level discard function with a priority to 
cells on other connections 23, 24. 

According to the present invention, since the ATM 
25 switch having the packet level discard function discards 
packets from other ATM switches which are in the con- 
gestion state and packets from other ATM switches not 
having the packet level discard function with a priority to 
packets from other ATM switches which are not in the 
30 congestion state and packets from other ATM switches 
having the packet level discard function, the transmis- 
sion of the cell-missing-packets to the ATM network can 
be minimized, and hence the bandwidth of the ATM net- 
work can be used effectively. 

Having described preferred embodiments of the 
invention with reference to the accompanying drawings, 
it is to be understood that the invention is not limited to 
those precise embodiments and that various changes 
and modifications could be effected therein by one 
skilled in the art without departing from the spirit or 
scope of the invention as defined in the appended 
claims. 

Claims 

An asynchronous transmission mode (ATM) switch 
having a packet level discard function implemented 
comprising: 

a plurality of input line interface units (1 10-1 to 
1 10-N) provided at every plurality of input lines 
(1 to N); 

a plurality of output line interface units (1 30-1 to 
130-N) provided at every plurality of output 
lines (1 to N); and 

a switch core unit (120) connected to said plu- 
rality of input line interface units (1 10-1 to 110- 
N) and said plurality of output line interface 
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units (130-1 to 130-N) for switching cells input- 
ted from said input line interface units (110-1 to 
1 10-N) to any one of said output line interface 
units (130-1 to 130-N) or packet-level-discard- 
ing said ceils, wherein said switch core unit 5 
(120) includes a packet level discard control 
table (129) for holding at every connection a 
packet level discard priority (703-2j) indicating 
whether or not other ATM switches not having a 
packet level discard function exist in the w 
upstream of connections, and discards based 
on a packet level discard priority (703-2j) corre- 
sponding to a connection to which said cell 
belongs cells from other ATM switches not hav- 
ing a packet level discard function with a prior- 75 
ity to other ceils. 

2. An ATM switch as claimed in claim 1, wherein said 
switch core unit (120) further includes a first con- 
gestion detection circuit (125) for detecting a con- 20 
gestion state within said switch core unit (120) and 
only when a detected result of said first congestion 
detection circuit . (125) indicates a predetermined 
congestion state, cells from other ATM switches 
having a packet level discard function not imple- 25 
mented are discarded with a priority to other cells 

3. An ATM switch as claimed in claim 2, wherein said 
switch core unit (1 20) includes a second congestion 
detection circuit (125) for detecting a congestion 30 
state of other ATM switch through which said cell is 
transmitted based on a congestion indication bit 
(603/613) within said cell and only when a detected 
result of said f irst congestion detection circuit (1 25) 
indicates a predetermined congestion state, of the 35 
cells which are judged to be transmitted via other 
congested ATM switch by the second congestion 
detection circuit (125), cells transmitted via other 
ATM switch not having the packet level discard 
function are packet-level-discarded with a priority to 40 
other cells. 

4. An ATM switch as claimed in claim 1 , wherein said 
switch core unit (120) further includes a congestion 
detection circuit (125) for detecting a congestion 45 

. state of said switch core unit (120) and when a 
detected result of said congestion detection circuit 
(125) indicates a serious congestion, all cells are 
packet-level-discarded, and when a detected result 
of said congestion detection circuit (125) indicates so 
a slight congestion, cells transmitted via other ATM 
switches not having a packet level discard function 
are packet- level -discarded with a priority to other 
cells. 

55 

5. An ATM switch having a packet level discard func- 
tion implemented comprising: 



a plurality of input line interface units (110-1 to 
1 10-N) provided at every plurality of input lines 
(1 to N);. 

a plurality of output line interface units (1 30-1 to 
130-N) provided at every plurality of -output 
lines (1 to N); and 

a switch core unit (120) connected to said plu- 
rality of input line interface units (1 10-1 to 1 1 0- 
N) and said plurality of output line interface 
units (130-1 to 130-N) for outputting cells input- 
ted from said input line interface units (110-1 to 
1 10-N) to any one of said output line interface 
units (130-1 to 130-N) based on an output line 
number (616) within said cell, wherein said 
switch core unit (120) includes a packet level 
discard control table (129) for holding at every 
connection a packet level discard priority (703- 
2j) indicating whether or not other ATM 
switches not having a packet level discard func- 
tion exist in the upstream of connections, and 
discards based on a packet level discard prior- 
ity (703-2j) corresponding to a connection to 
which said cell belongs cells from other ATM 
switches not having a packet level discard func- 
tion with a priority to other cells. 

6. An ATM switch as claimed in claim 5, wherein said 
switch core unit (120) further includes a first con- 
gestion detection circuit (125) for detecting a con- 
gestion state of said switch core unit.(120) and only 
when a detected result of said first congestion 
detection circuit (125) indicates a predetermined 
congestion state, cells from other ATM switches 
having a packet level discard function not imple- 
mented are discarded with a priority to other cells. 

7. An ATM switch as claimed in claim 6, wherein said 
switch core unit (120) includes a second congestion 
detection circuit (125) for detecting a congestion 
state of other ATM switch through which said cell is 
transmitted based on a congestion indication bit 
(603/613) within said cell and only when a detected 
result of said first congestion detection circuit (125) 
indicates a predetermined congestion state, of the 
cells which are judged to be transmitted via other 
congested ATM switch by the second congestion 
detection circuit (125), cells transmitted via other 
ATM switch not having the packet level discard 
function are packet-level-discarded with a priority to 
other cells. 

8. An ATM switch as claimed in claim 5. wherein said 
switch core unit (120) further includes a congestion 
detection circuit (125) for detecting a congestion 
state of said switch core unit (120) and when a 
detected result of said congestion detection circuit 
(125) indicates a slight serious congestion, all cells 
are packet- level -discarded, and when a detected 
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result of said congestion detection circuit (125) indi- 13 
cates a slight congestion, cells transmitted via other 
ATM switches not having a packet level discard 
function are packet-level-discarded with a priority to 
other cells. 5 

9. An ATM switch having a packet level discard func- 
tion comprising: 

a plurality of input line interface units (110-1 to io 
1 10-N) provided at every plurality of input lines 
(1 to N); 

a plurality of output line interface units (130-1 to 
130-N) provided at every plurality of output 
lines (1 to N);and 75 
a switch core unit (120) connected to said plu- 
rality of input line interface units (110-1 to 1 10- 
N) and said plurality of output line interface 
units (130-1 to 130-N) for switching cells input- 
ted from said input line interface units (1 1 0-1 to 20 
1 10-N) to any one of said output line interface 
units (130-1 to 130-N) or packet-level-discard- 
ing said cells, wherein said switch core unit 
(120) includes a first congestion detection cir- 
cuit (127) for detecting a congestion state of 25 
other ATM switch through which said cell is 
transmitted based on a congestion indication 
bit (603/613) within said cell and discards 
based on a detected result of said first conges- 
tion detection circuit (127) cells transmitted via so 
other congested ATM switches with a priority to 
cells transmitted via other ATM switches which 
are not congested. 

10. An ATM switch as claimed in claim 9, wherein said 35 
switch core unit (120) includes a second congestion 
detection circuit (125) for detecting a congestion 
state within said switch core unit (120) and only 
when a detected result of said second congestion 
detection circuit (125) indicates a predetermined 40 
congestion state, cells transmitted via other ATM 
switch which is in the congested state are dis- 
carded with a priority to cells transmitted via other 
ATM switches which are not in the congested state. 

45 

11. An ATM switch as claimed in claim 9, wherein said 
switch core unit (120) further includes a second 
congestion detection circuit (125) for detecting a 
congestion state within said switch core unit (120) 
and when a detected result of said second conges- so 
tion detection circuit (125) indicates a serious con- 
gestion, all cells are packet-level-discarded, and 
when a detected result of said second congestion 
detection circuit (125) indicates a slight congestion, 
cells transmitted via other ATM switches which are 55 
in the congestion state are packet-level<Jiscarded 
with a priority to cells transmitted via other ATM 
switches which are not in the congestion state. 



ATM switch having a packet level discard func- 
\ implemented comprising: 

a plurality of input line interface units (1 10-1 to 
1 10-N) provided at every plurality of input lines 
(1 to N); 

a plurality of output line interface units (130-1 to 
130-N) provided at every plurality of output 
lines (1 to N); and 

a switch core unit (120) connected to said plu- 
rality of input line interface units (1 10-1 to 1 10- 
N) and said plurality of output line interface 
units (130-1 to 130-N) for outputting cells input- 
ted from said input line interface units (110-1 to 
1 10-N) to any one of said output line interface 
units (130-1 to 130-N) based on an output line 
number (616) within said cell, wherein said 
switch core unit (120) includes a first conges- 
tion detection circuit (125) for detecting a con- 
gestion state within other ATM switch through 
which said cell is transmitted based on a con- 
gestion indication bit (603/613) within said cell 
and discards based on a detected result of said 
first congestion detection circuit (125) cells 
transmitted via other ATM switches which are in 
the congestion state with a priority to cells 
transmitted via other ATM switches which are 
not in the congestion state. 

13. An ATM switch as claimed in claim 12, wherein said 
switch core unit (120) further includes a second 
congestion detection circuit (125) for detecting a 
congestion state within said switch core unit (120) 
and only when a detected result of said second 
congestion detection circuit (125) indicates a pre- 
determined congestion state, cells transmitted via 
other ATM switches which are in the congestion 
state are packet-level-discarded with a priority to 
cells transmitted via other ATM switches which are 
not in the congestion state. 

14. An ATM switch as claimed in daim 12, wherein said 
switch core unit (120) further includes a second 
congestion detection circuit (125) for detecting a 
congestion state within said switch core unit (120) 
and when a detected result of said second conges- 
tion detection circuit (125) indicates a serious con- 
gestion, all cells are packet-level-discarded, and 
when a detected result of said second congestion 
detection circuit (125) indicates a slight congestion, 
cells transmitted via other ATM switches which are 
in the congestion state are packet-level-discarded 
with a priority to cells transmitted via other ATM 
switches which are not in the congestion state. 

15. A congestion control method in an ATM network 
having a plurality of ATM switches connected to 
each other through lines and in which a part of said 
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plurality of switches has a packet level discard func- other cells, 

tion, comprising the steps of: 



a first step of detecting a congestion in each 
said switch and reporting a detected conges- s 
tion to other ATM switch when said congestion 
is detected; and 

a second step of packet-level-discarding cells 
received from said ATM switch to which said 
congestion is reported prior to cells received to 
from ATM switches to which said congestion is 
not reported in a part of said ATM switches 
having the packet level discard function. 

16. A congestion control method in an ATM network 15 
having a plurality of ATM switches connected to 
each other through lines and in which a part of said 
plurality of ATM switches has a packet level discard 
function, comprising: 

20 

a first step of by a second ATM switch, a first 
connection when said first connection transmit- 
ted through a second ATM switch having a 
packet level discard function is set after said 
first connection is transmitted through a first 25 
ATM switch not having a packet level discard 
function; and 

a second step of by said second ATM switch, 
packet-level-discards cells on said first connec- 
tion prior to cells on other connections. 30 

17. An ATM switch having a packet level discard func- 
tion comprising: 



a plurality of input line interface units (110-1 to 35 
1 10-N) provided at every plurality of input lines 
(1 to N); 

a plurality of output line interface units (1 30-1 to 
130-N) provided at every plurality of output 
lines (1 to N); and 40 
a switch core unit (120) connected to said plu- 
rality of input line interface units (110-1 to 110- 
N) and said plurality of output line interface 
units (130-1 to 130-N) for switching cells input- 
ted from said input line interface units (1 1 0-1 to 45 
1 10-N) to any one of said output line interface 
units (130-1 to 130-N) or packet-level-discard- 
ing said cells, wherein said switch core unit 
(120) includes a packet level discard control 
table (129) for holding at every input line a so 
packet level discard priority (703-2j) indicating 
whether or not other ATM switches not having a 
packet level discard function is connected to 
said input line, and discards based on a packet 
level discard priority (703-2j) corresponding to 55 
said input line to which said cell belongs cells 
transmitted via other ATM switches not having 
a packet level discard function with a priority to 
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